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mm&i mmm 

^asSB^tfy-K^ h^ttfcfc&ftc&ttStiSifcJcJ: 

o 

JifHHir-^MSX^^fc^aili, R S AffiHfi&fcifKljSM «rfgfc^£M!h& 

JtSBi^ft&SJBMIi^-y Mi, A;fr£*ifcX, Y&tfN&SW, A=l, 
B = X £ LT, A = A 2 modNi:A = ABiiiodN0l|[|:^i:(Cff&V\ 
J*SSI#£;m*TY 1 Ify hfo*T, ^S0-efetl«±IBA 2 mo 

d Noanudg^ft^saf^^- * £ LTSB«iai&ici& »; a*, tts 1 -e&nk£_tia 

A 2 mo dN^ABmo d N Sr^«f3& -5 s - # £ LTSB'fiftlSi&lClfc »J & 
tft)©T?*y, _tiBi&3g0©££©A = ABmo d N©$R3mf£#-fcffi8teLBft 

y> 
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[ff*3C8] fiM^3fC;J3^T, 
^IHBif-^fMSffl^rL- y hit. A^JStlfeX, Y&t>*N£^tf, A=l, 
B=Xtlt, A = A 2 modNaA = ABmodN®i|t^^I{ClT'S:^ 
**«SI3¥K:fe^T Y©_t&fre> 1 If y !&310-e&*U£_LiBA 2 mo 

. HSl T'fetlli±l3A 2 modNtABmodNfflSI^MiS:f-^i: 
LT^^ffi^j^^^^yT'lBHIlIS&tC^yji^^OT'^y. ±IHA = A 2 mo d 
N©^^^m*$tlT^e>_hiaA = ABmo d N 0>SUSl#|JM&3 *lS * T*0> 
^=b±fBA = A 2 mo d NCOffirf^Sr^^L/, A = ABmo dN®M«ij 
3*lT^e>Y©tfy hO^MW^SSr-g-^T^CDtf v h\ZMfaht=.A 2 mo d 
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feSItSMiltS IC*-K. 

±i2f£#ft&SM^I¥:i-y MS, A^StlfcX, YMN5:fW> A=l, 
B=Xfc IT, A = A 2 modNi:A = ABmodN©S|Ei:ftl-f^(:^lt 

, !&SOT?feti«_bf2A 2 mo dN©^W^ : &^^^^-^^bTgH'iSllIJiS&{C 
Jfc*;&*. tt3g[ 1 Tf&fttfJtBBA 2 modNfcABmodNCDHI^^fi* 
£ LTffi«ISi&C^y&*f ; b©'T*&y, ±mWsmO<D£g<DA = ABmo 

o] *as3B^#y-K^>f hS*fc««ttK:S^3*i*£ tic 

Am^afrf^^fffcns ic* - raoT, 

- K. 

Afflj&»fe#ff:bftS I Cfc- Ft-feoT, 

Hf*£l 2] Bf#^aXtt^#^a§:#o^7 ; -^cZ)Am^m^S: 
* tf ^ ^ a. - ;u H jgK © v >f * n a > tf a - # & o T , 

&<DM1¥ # A ^ y y&tH»f1s«8IB©H— ffc fcfrfc i:t57>f^a3 
[If 1 3 ] ffif$£ 1 2 CfcV^, 
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1 5 ] 1 4 JCtSV^T, 

_hfBB|f#^SmSI#^-y A^J^tl^X, YfttfN&SW, A=l, 

B=X£bT, A = A 2 modNi:A = ABmodNC!)tf ^^S{Cff*t\ 
fr&^lCfcV^T Y(D±&frb 1 tfy hfo^t, ISraOTS>tl^_hfBA 2 mo 

A 2 modNtABmo d N©^!!^*:^^- # h LTfBltiai&lClfc *J & 
tf=t©-e$>*J, ±IBl&3S0tf>i:£(DA = ABmo d N ©tfySSfrf^;^ JilEJlSL @ 65 

[§*S16] «^14{CfeVxT, 

B=XtbT, A = A 2 modNilA = ABmodN©JII?:^l{Cfi*V\ 
frStt^lCfcV^T Y©_h&fr£> 1 fc'y hfo^t, HaOT'fetlliJtiaA 2 mo 

d n©^^*:^^-* t. LT^omjj*^ $ > tfT*mmmmzi&>>) 

, »3 1 T*&*U*_tIBA 2 modNi:ABmodN©IIigI5tMT-^i: 
LT^ffijfj^'f ^ >yT*IB4tlIJj&C:i&mtf%©T*&>K _h|HA = A 2 mod 
N ©SI3MS*#ffi:& $ tlT ^ ^>_h|B A = A B m o d N ffift 3 *l £ & £ T* 

©^&_t:iEA = A 2 modNOOT&i^U A = ABmo dN©iM« 
;fr£*iT^e> Y©tf y N©^HW/M3l£-£#>T2fc©t? y Mc*f/£LfcA 2 mo 
d N©m^*^^$tl-5*^©r^ : b-hfBA = ABmo d N ©l&^£«B-t & %© 

[M17] If^^l 4 tC33V>T, 
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±mmmt#i ! mmmn-3.-v m*> a;*j£*i£x, Y&tfN&^#. a=i % 

B=X£LT, A = A 2 mo d Nt A = ABmo d NOSIhf^tlfC^LT 
:7n-*£3¥f?&vv ^S^tMcfc V^Y(Z)Jh&fr£> 1 Ify h^o^T 
, ISraOT*&tl«_hSBA 2 mo dN©?tm^$:#^^^-^i:bTfBmilIl^{C 
Siyji*, 111 -e&*ltf_tSBA 2 modNilABmodNfflil^^i^ 

# * - $mmw t 3 *i 3 ^ mm t -r z v >r * n n > t? ^ - # . 

[M18] S^31C^V\T. 
±IB«f-Jfffc«L3afflS[*3.-y htt, A^StlfcX, Y&tFNfc^W, A=l, 
B=Xil L/T, Ytf)lf v h&mzmVT. A = A 2 R _1 modN, A = ABR _1 
mo dN<DWm*ft e» t^^fC, 

•TS I Kn 

JtlSA 2 R _1 mo dNXttABR^mo d N <Dm%ffi%:Wl$f& 1 (Z) gait ©BIlC 
?t3tES§© - - 7 n - 7 ^ ^ O V 2 *U 

JhffiS3fjfcSSI!t©*K:±S3« 1 IB«IB»©?R»l§*W^e>N©«ilW-N*«fft) 

•f£ I C#- K. 

[»#S2 0] St#^l 8fCfeV^T, 
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JhSBA 2 R _1 mo dNXttAB R _1 mo d N <DmM%5$kWiZ$& 1 (Z>f3lSi®!2&lC 
mW^(D7t- A- 7D-77 VOWM^fBltStU 

ICcfc U^3R£*u ^-;t-7n-77^o V#&v^£CkU:SBmiiBmimi&<z> 
^»|g^W^-fe 1/ * * ic J: y 3g& $ tiTSg 2 CDE«0»lc«ttS tiT^JQs-T 1 - 

-L3EA 2 R -1 mo dNXttABR^mo d N ©M^M^WteH 1 ©fB'UlIJS&tC 

?HI¥#g<Z>;f- A- 7 U - 7 v >f O Vtf^jtetffEBS tl, 
_h3BISf3*§fcJ*c6«K:_tffi& 1 ©»«Hf»©aiHE3lS*w^e>N©i«Hcw-N««fJ 

toft, t-/t-7D-77^0V £ £ IC »3*J¥W - N 2 ©131! HH&tC 

gai»^ ti, 7 u - 7 ^ >fo v&m^ t & izizmmw- Nwm 3 <nmnm 

[f^2 2] H:£3U 8 1C£^T, 
JbJBA 2 R _1 mo d NXttAB R _1 mo d N ©^M^Wtt^ 1 ©SB'UllIS&lC 

SUSSf©*-/*- 70-77 V<JD^aiS#8i«£ tU 
±8B!H^*»©tfeK:±ffi» l ©l2«ia»<Z)|R»*g*w^&N©«»*g^w-N 

*<»2©ia«iaiitc«s»g5*i, 7t~A~7u-7^ifoy^m^t^mi(Dmm 

;fr 3 12\ ^-7D-77^0V Stt^l OffiffitEffe £ m 2 @K 
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JhfEA 2 R _1 mo dNXttABR _1 mo d N ©gmMJUW&fl 1 ©IHIBEN&K: 

7 n - y tfo v ©^MtffB'GI $ *u 
«H[w- N*«f?i3tiT» i ©iHISlil^ SraiRi-s r K i/* <fc y nam 2 

I C#- Ko 
[»#3S2 4 ] ft 3**1 1 8 ICfcHT, 
_hlBA 2 R _1 mo dNX»ABR _1 mo dN^fS^WIi^ 1 ©IBtttlBKHC 

jj?n-75^BR^«i:tlcH:, «l ©ffi«ia»i:»2©ia*ia»S:3B*l'r 

y02©BB«ia»©SI*«*W-N&m*S-a:sr IC*-K. 

B=X^bT, Y(Z)tf y h^ffilC/^CT, A = A 2 R _1 modN, A = ABR _1 
mo dNOiRHt&f}^ 
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aiin§* ia-/t-7D- b £*gi§?ic « $ e> icjiga^nt^mw^ n <z> 

_hSB*- - A - 7 D - (DtzMlZttm U TWSfrfc^- # & m± £ it £ Z. h i: 
•T £^-f ? n n > tr^ - # „ 

[§^2 6] lt#^2 5{Cfe^T, 
_t|2A 2 R _1 mo d NXIJAB R -1 mo d NCD^WM^W«^ 1 CDfB'HEIS&lC 

^WH^ &<0*-A-7D-77^OV © WM^fB-K £ *U 

t , -e © ten: mjh auiia^ - a - ^ o - ^ ^ £f o v & b^c «_hgB^i 1 © sb 
±&m i <Dmmmm<omm^^mm^- % t.Lxm±i^n^^h 

•?Z>*?J tuny ¥ 3.-$ 0 
±S2A 2 R -1 mo dNXSABR^mo d N <Z>«#M§*WW:& 1 ©SS'PIIIIg&lC 

Jtffi*J4*3iljr©tfeK:_tgBSI 1 ©IB«ia»OSIj»*§*W^ £ N©^#W- N #ff 

amsftsw^-t i/ * # tc i »j mm nxm 2 ©fBeim&ic&M;* tir^^^- 

# t L X m^j £ ti £ z: £ mu. £. -t & ^4 9 n n y tTa. - # . 
_tfB A 2 R _1 m o d N Xt± A B R _1 m o d N 0)&IM@£Wtt£| 1 ©SBHIIIB&IC 
SCI|t«©*-A-7n-79^0V(Z)^*«SB«Stl, 
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±MM&m%v>mz±Mm 1 ©ia*ia»<z>3Si**£*w# e> n ®iiw - n 

t-A-7n-77^ov & £ ^ «_tfH^ 2 counm^T 1 - z ttmn 
it - a - 7 n - -7 ^ ? o v t>m v a t. ^ iz it±mm i mm m&n ? - # 

_tffiA 2 R _1 mo d NXIiABR _1 mo d NCDM^^WliU 1 ©fBHimi&tC 

_tiHi5^m#©^icjii5m i ©8a«imK©?aing*w^ n oiissw - n 

^2©|B«ia»K:«J||Sn, t-M-7D-77^0V^i:§Il ©IBIS 
HJg&£2l 2 <Z)fB1«llIj^§:^-rs*T^T F l/* £5£3££-eT, JtfEIH 2 ODSBft 
m&ZMIRt&T KUXtc J: Ulg 1 ©fB^m&Sr^LT^fc^-* £ LTffi 

zmmf & mr&y k & ^e© £ ^ l 2 <z>saitia%<z>&3tt££i £ 

[M3 0] ^^2 5lCfeVNT, 
±.12 A 2 R _1 mo d NXttAB R _1 mo d N(Z)MMM^Wtt||l ©ISHHIS&lC 

?HI?2£<z> * - A - -7 n - -7 ^ o v <d mMtfmm 3 *U 

^iw - n t>nx m 1 ©gBtit sir «*-r § r k 1/ ^ tc £ y a** £ *i £ & 2 

®ffi«0»K:«iWg*W-N«««Hl!lStl, t-A*-7D-77^0V)!)^St^ 



ffigE#2 000-3111669 



#2 000 — 323178 

& mm n -r s v * n n > if 3. - # „ 

JhsHA 2 R _1 mo dNX«ABR _1 mo d N ©^M^WttH 1 ©f2fliai&&C 

±mM&mw-(Dmz±mm 1 ©aB*ia«i©a3¥»*iiw^&N©«j¥w-N«« 

afrn-^^BRtf^Sfc^JCtt, £1 ©33*ia»i:«2©BB«ia»S:aiK"r 
SftT&T K Sr3£«KS-e-T, JiSBSI 2 ®IB1BmB- £M*f -5 7 F ic «fc U 

jtfn-^^BRtf&v^^tcra:, Hi GDia«tin&£!g2 ©ffi«ia»S:aiK'r 
£*T&7 Kb^S:f ©lilt, _t3BfH 2 ©83«IS» 7 FUXJCfc 

[0 00 1] 
[0 0 0 2] 

^m&fefe-tZTA (Timing Attack ) j*©J: 3 fcA y *>y#fefc#trtr5fc 

«>, Ht#^afbXtt^^b^S<Z)^f*Xl±^f©Bu^lc, ftlfi!ft;©ft$£©i$ 
^&ffiHK^5:^$itSl^a^^ftSS«0Mtlt, 1 0- 
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[0 0 0 3] 

mm#m& l ± o h -t & ais] 

TV^So ZKDr^lCOVNT^, John Wiley & sons £fc W.Rankl & W. Effing^T 
Smart Card Handbook j ©8.5.1.1 Passive protective mechan i sms ( 263-^— i? 
) lCiB«£*lT^£„ 
[0 0 0 4] 

o£y, SPA ( Simple Power Analysis) W.M^^(OM^. 

it#m $ *i r v^s - # ©at v £ y £ d & raMssaag©* e> > m-zm* 

^S^tlTV^T 5 - # £j5?#T b, DP A (Differential Power Analysis ) 
[0 0 0 5] 

i&fE<k$glCgB«©cfce>JCTA (Timing Attack ) &#jEl UfcjgjgEjMT? 

[0 0 0 6] 



i i 
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<fc tfg&tfra & e, w e> *^ tc & & x* & 5 e> . 

[0 0 0 7] 
[3RB -5 #> <D^m 

>f S > ifft »fis*SK©H-'ffc "5 J: ? IC f £ . 

[0 0 0 8] 

[0 0 0 9] 

So IC*-hU -J'Zttv 9fr-xfrp>&&1j- Fi 0 1 fc % j&*j&*S*-K 
1 0 1 (D^NC^^tife^L^VM^^^^v^ ^Dii^lfrL-^^^^^ 

sic^-Ffflf'y^^otiot^^ ±ei c*-Ktt, s e> ic_tis 1 c # 

-Kffl^y^^SPS^JcSliRStiTV^ttR©^ (M) 102m ft 

»©tsMtuo2tt, &.T*m2iz£^Twiw-tz>&otemmffi?-vcc. mmmm 

f I/O-I/IRQA-, I/0-2/IRQA-i:§tiS 0 I C#- KW\ 
[0 0 10] 



1 2 



ffiSE# 2000-3111669 



#2 000 — 323178 
02 Z.(Dmmizm2> I Oil- KtC#«3*l<5 I C#- Kfflf O-f 

[0 0 1 1 ] 

(J£*T#tCC PU£vO&^tf&&) 2 0 1, ROM (Read Only Memory) 2 0 6 
RAM (Random Access Memory) 2 0 7, *»&tt**ey 2 0 8 &£<Z>£Bffi$£ff 
, «P^ft&tJPig#ftjfia<Z)«i¥S:ff3& , 5=r^.n«fev'9-2 0 9, Am^tf- h (I 
/O/K-h) 2 0 2 
[0 0 12] 

1©«J&1 o 2£^LT#W&3*l**as*n<sr*CLK«:£W\ ******** n 

508&T^5. CPU201H M?R3*^J(C«fS[*«iifS:ff-5$l*-e*y, 2/ 
xfA3>hn-^^i', HJR3S£*]fctf-fe:*3.y-f n$»^&tf#-fv& 

iffe1W»"rS. ffi«(K*2 0 6, 2 0 7, 2 0 8&, ^0 7=7 * £&*ft 

tis. i/o (Am*) 7j<-b2 0 2i±, y-^9>f dttai-e&^f^^a^^s 

So 

[0 0 13] 

JtSaiBUi^S 2 0 6 , 207, 208<£>e>t>, ROM2 0 6I1 ffifltPWtf* 

»»»K:iaj£s*iTv*<6>i i eyT&y, £K::/n y^Afctett-r* «>5 
o fMStt**'; (JBtT, RAMiiv^) 2 0 7fc*etfttcffittfM©«£g|;t#T* 



1 3 
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, RAM2O7 0^it ^$tl^<^S 0 
[0014] 

±m?F i W$&&* : £V (J^T, E E P ROM(Electrical Erasable Programmabl 
e Read Only Memory) £ ^ ) 2 0 8tt, ft&<DW%m7Ltf~iiIffitk*mft&* ^ 

g|5lC>&#£ft£o r®EEPROM208lt »K *^IC 

So I C#- Ktf^U^-Y K£bT«M3*l* «fc 3 

P ROM 2 0 8T~U&ZftZ> 0 
[0 0 15] 

*>, ^©s&w&H^i/j&v^ttiftu ^©wapicifr^us;;**, t^l/^X#lC 

•aaJtufc^Sr-rn- Kb, ^ifflY>f ? n^*v> bttWf firsts 
7>f^n^ROM, &J¥I9BK famUS?** (RG6^) , ftSPA* B U S tC 
jS^t5/UK7>fA, /*XUis-Ate¥<DAmijm&$:n-o>o CPU20 1ft 
, ROM2 0 6&iflC^ilSntv\5^l:^ffiL, -Za-fa^lzMfoir Z>Mft 
&fr3. CPU201it I/O/if- h 2 0 2 S:^LTAiJ$^S^f-^© 
mV&fr. ROM 2 0 6fr<b(Difa^ifr^mft<Df~&iZ&m£.teZmfeT-*& 
cfc o % (DWi^m, U RAM 2 0 7^EEPROM2 0 8 iC^f-fS^- $ 0) 

[0 0 16] 

-tfBCPU2 0 ltt, 9Uy>7§Ll8.W8k2. 0 5*»&»43*l6^f Ai'ny 

i5:t)oti^ns„ CPU20K1 -*©I*8IJ©±KSJ# P^-v >^MM 
O S F ETtNf ^>^MMO S F ETfcfr&fc&CMO SHI&fr&fllJiftSft 
#lC$!JPg£*i&V^ CPU20 lit CMOSX^f^y^7'J-y^7D 
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[0 0 17] 

frfrSW-fe^y-T^flMBiiLT, I C#- Kt^as««i:©7=-*SSS«©IB 

m v * s r s a m^m& e izmm «rt§ * £ msff&sumfE & e> st^am 

iH^n.- y h 2 0 9 $:WltLT^-&o 3©n^ni2«y-^2 0 9 

<7) 1/ ^ ^ # # fail $ tlT V % £ „ 
[0 0 18] 

I Cft- KJCfi^S'fe^ra.y-T'-f • S/^ATftt, Iff- # ©H|p#«Stti& 

mo dN&Mv\«j^, ;rft»*<;frs>#&ftT^s#f#itT;i/:Jy xak:j:otjh 

&mW-A 2 modNtABmodN02offli(C^||t5rti!l^t5. o£ y 
. Y=e n • • • e x fflffle j £_h&e n *^ftT^©e 1 ifvmjZl If 

'yhfolt^^, ej = 0^ofe^>A 2 modN©$it ej=l£:ofc£>A 
2 modNi:ABmodN^m o Ifc^oT, e j = 0 <D £ ^lCl£A 2 m 
o dN0>Ht#ltf>^C i = 0^&£}fr<Z>W^«#*T&fc>;ru ej =1<D^^{C« 
A 2 modNilABmo dNt <DWLW-<b%k.lZ i = 0 *e&&fr©filJ£4ra#fT &£> 

*i&£*mc, ej = o^ i £KMfcLfe2mv<Dmffimj&<Dmmtfmnris±o 

o 

[0 0 19] 

r©HJ6MOJ:^lC=l^ , D-l2^if2 0 9 SffiV^fefc^tCU:, f©il«^ttC 
i:SPA«SK:J:yi«#«Y©fflS:»tS53*lTL*^HriBtt3^Wvx Q 

n«6M©=i^ , D-fe^-9-2 o 9T*ii, ±i3Bgf#^ • m^itn&izm^bn&^gm 
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o£*J, 03 £>#>f ^ >^@M , 04©7D-f^- hEic^-TJ: e 
j =0ttlt%A 2 mo dNhABmo dN<DM#<Z>^^£SMTfce><t:e>lC 

[0 0 2 0] 

m 3 ©#-f ^ >^*HiC £^T, (a) lC^i-J;^{C^:5fe^ e n =l(Z)h£lC 
fcfcA 2 mo d N©iHl£&*?V^ e n tf)¥!J5£<Z) 1 IC J: *J B#|^ t 1 ^ItABmo d 
NOmWZfttiK ^vmn-feiZiZiTtrV *yb (n-1) LXi = 0(Dm&Z 
H^t2&l^f„ «fcV^T?, r^tf^he^ = 0CDh£Ji, A 2 modN©$RJ¥ 
£f?VV =0©WSi:i$:f^;^>h (n-2) LT i =• 0 ©WJttCH* 

Hi 3 £^>t\ fit, #Ctf >y h e n _ 2 = 1 ©h^JCkL A 2 mo dN©II 
fcffVV e n _ 2 ©fl^©l IC£ »;i@rat UlTABmodNCSI^tK * 
i fc^? U h (n-3) L/T i = 0 OfUJttClM t 2 ^m^. 

ar> static e x ^xmm^m^m^M-t^cDx^^. 

[0 0 2 1 ] 

^MOX&l izmm&lZA 2 mo dN©iI®t}CABmo dN0gf^9 
c}:^JC^-^ 0 03 (b) ©e^ =0(Di:^©cl:^lCe j tf$J9g 0 © £ £ IC 33 # 
S±£ABmo dN©^^SLS^©^^-^i:LT#A$tl§o o£ »J, 
(b) <Z>#^ >TOtf@4©7n- ^"V — h®(Z)«fc-9JC, A 2 modNfcA 

Bmo d n (D^mm^miz^ MAtfej e>wfe<Dm%. *^&mm t i#ik> 

A B m o d N il^tf>y h IC^JS Lfc A 2 m o d N©llt#0^{:ii, i 
<Dt9 V *y bm^ti i = 0(DWfemmt 2#^£;ft§W-{fc2*lfc|fr##>f 

[0 0 2 2] 

mmx-it. #«i/s>;**:7ny#j:yflMts*u 
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#2 000 — 323178 

[0 0 2 3] 

(R/W Buffer)iKZ>r^tC>y- MUi& 1 tfS&W&fl*. 3 ©4* - h 0i& 1 

#y- K^>f h^y7TJc«iya*n*i:, -toffees- h&w&r u*v*y- 

tCfjfcJhftSABino dN0>«|£|g*H:&#-5 i --* £ LTS&t>n& i £ 
[0 0 2 4] 

©HMttt, U^*7*Diy^{D'J-F5'fhAy77 (R/W Buffer)^ 
tcMWI&SlC .fcyffltttffjfcjDjlT, ej #|&310 fcP>tfA 2 modNifrf£©?gt 

^6U^5tCDA^©«ffc«5'T r -4t©#S5i*S:SIJfc-r*. l/fcffot, -€-(0 
[0 0 2 5] 

»ttJSfr&©^>f h>f *-^;i/#^#&j&3*u .te#©A#£H:SUW»-e£j*3 



l 7 
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#2 000 — 323178 
Ay 7 7 (R/W B uffer) VV* $ &C^-f h X n -^m^ti lt€i !b 

[0 0 2 6] 

mo dNg&#©^M^m*^ttfe^{c^>r h>f *->OWg-^£ntf 

[0 0 2 7] 

©3&E«T?tt, Ui?X^yD^^CD'J-K7>f h/t-y77 (R/W Buffer)*: 

# 1/ # £ ©Hgjc-fc ? # 2 £ u # v 9 \z - v V* # l w 6 

*IS 0 Zl<Z)-fe 2B\ tuSB^tC^iSatCiy^^fT^^nT, ej ffi 

&mOtet>&A 2 mo dNi&f^©?I^CMm*^g|5A^MDBi:U- F^-f hAy 

[0 0 2 8] 

1 $rll?t5©t, l^X#CDA^<2$Tfc&^-# fc^lhl/ 
DO^tf^lCfrfcfcftS ABmo d N(DWiW%£^tf#^-l'VX*lzmg&t.ft 
*)<DHteZ> 0 ej #i&3gl &e>k£"fe 2«^lCly^^^CDAS:^-rs o 

mm- &5pjfflUfcr*y^S:J:y tt£ tc & 7b ft -t & r t # t? ^ & „ 

[0 0 2 9] 



1 8 
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(Dmmmtfmz *i*o*s. 09 (a) <d*j ^yymjkzf (b) v>7u-?-*?- 

hEUCfcV^T, mmUmht^^O^ A 2 mo d Ntf>g|B^> e [ (DWjtV&m 
t 10^t»^^-S|ti#^bTA 2 mo dN^iibTABmo dN CDgtWlC 

[0 0 3 0] 

^©iHlf^HC i V*> h (-1) LT i = 0©W^iC^rat 2 £^>f 

*\ ^<OT=&_LfEABmo dN©iI&i^$t5 0 J£*T. im=mtC e x £-£1^*11 

[0 0 3 1] 
[0 0 3 2] 
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[0 0 3 3] 

xhn-^ffAW$w*\ ±m#$-4*--7jvm^<DRmm^iz£-ox 

Ty Ma»*Mf- h*mVX^2><DX*. ±IB^SLS^©^5-^Si^tc 

[0 0 3 4] 

ffi^^-tl^iALt, (a) ®^^r^>^S(Z)j:e)lC, ej tCjfcf LT®— ffc 
ITA 2 modNiiABmo d N<Dffi.M-*: — *f H LXffteo «fc 5 {C Lfe©^"T?=fe 

[0 0 3 5] 

-mmttmtTzWLmzttvxbi&mtetgtmmizx-A-yn-mmzn 

At5„ o£»J, #**tt_LB:, ^TCD^^A 2 modNtABmodNfiDilC 

*tej]lfr?Z>*)(DX&Z> 0 
[0 0 3 6] 

(Dyu-^v- hH^snTv^. £©:7n— NHMu i&fiBEfii (b 
) fC>tf|SbTV*<6. A 2 modNtABmodN0#iIit SUskMBSP £ # - 



2 0 



2000-3111669 



#2000—323178 

[0 0 3 7] 

{C«fcS*f^^"^l±. fffgBA 2 mo dNiiABmo d N <D £ t> te^y°n&mz3S^ 
[0 0 3 8] 

i^i:n7"nt-A-7n-f^^[i}ts 0 JtfB**^ -*-A-:7n-#-Jf £ 
a^n*-/t-7n—fg-&tt, 3*T^r- hlffl»&«UT«|**K:A:fc3*iS. -£ 
*itt, n^n^--7t- >^i?$>Si:^lciDx.T, #^-;*- 

J:-9lC3*l-5o 
[0 0 3 9] 

. W7> Rf- hEf»©te*©AA»caaiM9T?^S*ifc9>f 

3 *i*. o*»J, Iira^tifc7>fb^hD-7*if©ei5: 

<fce>lcf*o oiU, n 7*nt-^- 7D-f^7^f>f :/L"<;i/T*&v^^ 



2 1 
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x bu--?m^tfm>f&Zftx. r/wa*; 7 7X\zu*?x#'7u*j9<Dffi&<?>i/ 
vt.* \zvmu^m^TLt. ft z> . 

[0 0 4 0] 

Xi&misftt^J h^hn-^f#tt, ±Mzi-7u7t-rt--7u-mmz.&^T 
T> K$*- bm&(D>f- htfmW>ftZ>*)(DX&Z>frt>. iifaJiSLSl&OD^ - 

u , m a # ^ - * - a - -y n - mmm^ izmwr t.hxm^^^ft 

[0 0 4 1 ] 

£fc#©#>f ^>^®#^3*lT^.&o (a) IC;^ <fc 3 lC#5fc«U e n = 1 CD 
£l^iC«A 2 mod NcD^fc^W e n OD^CD 1 {C <fc U^p^t 1 ^ItAB 
mo dN&ffi.MZftl'K •£<D$m%ilZ i U * > h (n-1) LT i = 0 CD 

W^lC^F^t 2 Sr^-fo &VMr. ^Ctf^he^j = 0©£#&, A 2 modN 
©iStfl&fTV^ = OCDW^i: i U ;*> h (n-2) lti = 0«Df!l 

5£{CB#|^t 3 fc^^J^fc^JTlfr^C^LT, _LfB#fiCfi£#CDB#fig t 1, t 2 

[0 0 4 2] 

(b) 0>#-f i*>^|gT*te. JtfBJtSLS6?J©^^ -if-r ^;i/(D#A«, #MH 

B^t 3 £>f y&-A)\/£. ITA 2 mo dNXSABmo d NOD V\T*lfr<Z>?l!^ 
2 ti 3 £ #> ic. ^ v Jb te^HW ic *fJ& b «fcfe Jft f b $ ft X * 

<nmm*1$Mklrz>*)<DX2bz> 0 zftizttvx. (c) #j ayymxiz. _tfs 
(b) £tej£K_hfBMI?#cD-f y*-AJviz&^Xf%mtfi5>#&izmt-t&M 

SLBffrCD^ — 9">f ^/b*«#Aatl*. ±IHA 2 mo dNXIiABmo dNCDV> 
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[0 0 4 3] 

-SrjpJMUTSllSCISnijS&BrSEJC-r & S « 3 :/n -fey 
Ifci^llfeoHiti, t2, t sjcsagwof^-o^^f ?;i/£fltA 

U — j£B3MWft£#>fv-;fr&©fBJ&*«:A*l<5. rtUC<fc*K 015 (b) IC 
W^icti, t2, t 3 ©M'^t^t&'J, lM^e>®7^ 

(c) IC^-T J:e>tC#iat 1, t 2, t3 0^l:5>^tC^b$*Si 
[0 0 4 4] 

H&2lf>yK &&VN&3 If y hf O^lfS i^tCfSi:, «ittfB16©:7 
n-^-v- hSJC^1-«i:e>(C, 2¥y h#m<DMT*W.m'tZ>teb1iUZ.A 2 mod 
N-A 2 modN-ABmod NfeZfi- 2 £ i = 0 ? CD^^-r- »y Zf(D%k 

[0 0 4 5] 

n^n-feyiJ-OD^W^^-rs^-eicA, B, N(0ffi&-fti-?*i3^n-fey-9- 

, Y(DMiZj:^X 4M i )(DB<DmB 1 , B 2 , B 3 , B 4 #<&HtC& *J , 



2 3 
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<DmteW*>^TmnVX. RAM^EE PROM^iftCl&MLTS^^^lHlzi^ 

[0 0 4 6] 

1" <Z)fc?-/ h©«#2-C»<5 1 65tUtT* "88"ril", 
«^$^maifflC^K:fcS£^M2*l<5o "1" fr£> "0" 's 

[0 0 4 7] 

^3T'$5 "89" ^> "19" Zmmhfcm^ "1" <D\?V h<Dmtf2(Dr- 

$nitmm 4 mffit>mtez> 0 1 sify «i - ^ « 0 " tc 

[0 0 4 8] 

2 fc?y hffi3©*-&lCtt4jt ycDBOHtBj ~B 4 3 try h«HI©»-£K:tt 
83l»J©B(Z)#B 1 ~B g &:3:7n*yif©l/^;**K:*MftLTi3<. t£oT, 
SC*©5i*^iB«iaai (RAM) fr&^-^A^&aUTiflBn^n-fey-fr©*! 
U*?*#K.tSi3&<D*-5te&i&<D&mifil3i<1iiV. t&IB«^T # y * izM VXmffl 
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[0 0 4 9] 

Umm\s*J*Z (CCNT) 

I 1 I ! 1 1 1 

I \Zy h 7 | \fy h 6 | | tf v h 2 | kf v M | ¥ v h 0 | 

I " I " I I I e j | e | 

i i i i i i i 



[0 0 5 0] 



1 

1 \Z*J V 2 


e i 


1 1 

1 e i-1 1 






1 

mawm i 


1 o 


0 


1 o | 


A 




A 2 mo dN | 


1 o 


1 


1 o | 


A 




A m o d N | 


1 o 


1 


1 1 1 


A 




A X N | 


1 1 


0 


1 o | 


A 




ABj modN | 


1 1 


0 


1 1 1 


A 




A B 2 m o d N | 


1 1 


1 


1 o | 


A 




ABj modN | 


1 1 


1 


1 1 1 


A 


< — 


AB 4 modN | 


1 




1 1 






i 



[0 0 5 1] 

#ABmo d N*mft-f2>f&. TIB© «fc O iZ 4 o ( 3 \fy b^kMCD £ £lCli&& 

Y(D2¥yb (&&vn£3 tf y h) (Dm&n-Juty-y-OfflfflUi?** (CCN 

\s v h^ia^^-^tCti, ABj modN, AB 2 modN, AB 3 modN, A 
B 4 mo d N©e>*>£<Z>^£t-£^£^$i±£J:e>{C^§ 0 
[0 0 5 2] 
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[0 0 5 3] 

zl^B-fey-iMMSl/S?;** (CD A, CDB, CDN, CDW) tt, im®iC^ 

*r <fc o iz 4 vt. $ ft c p u 1 3 ^ n -fe y t ©isn?3Mfi& izmm 

SftTHS. 2 fcf <y hjra&fT^tS^ 2ia©A 2 mo d NS:fi 1 V%^^e> ; e©^ 
[0 0 5 4] 

n^D-feyi^CDA 1/^X^CDAilB l/^^CDB© I /O -^n^ 
*UCU- K/^-f h/t-/^T (R/W Buffer) fc^tfT, ^tl-Ttl^^g*^ 
T^^^^fC-rSo MHWA 2 mo dN$rtt#bTVASraii. M^«#{C<fc »J 
r-$;UI:/Ul (pat hi) lCo&^. H^L&V^C P U05R AMji^ B 
CDfit&±IH33l5ilCtgWe)tlfeU— K/^>f h^>y7rHlTBl/^^CDB 
JCKSH-*. 7£JCif|Jlf§#ABmo d N fcUff^SfigSlCtt, WiffCi'J/U 
2 (path2) JC^jyjM., JtfBB l/^X^r©B«$:^#^fC^*J_bfBCPU 

B u^x#CDBicy*-fe;*T£&v^e>ici-6 0 A 2 m 

o dN^iif#t, BfficD^g&^l^^ic^f^fctis^^^^ra^iiiS^ 
ft -5 £ ttT*£ < , Mil £ OCDlfi^^Ii: 5 to ^^©^jb^grj^ £ & < 

[0 0 5 5] 

®2 oizit. zL<D$&wiz&z i c^j- vm^vfomo-nrnmom^uy 

*W^£ftTV>5 0 ^^aSM^W^-y h il^^U (R A 

M) flg<Z>ti£t<Z>|gL * : ZVlZj!Vy$Zmtf2>X.OlZ-t2> : b<DT*&Z> B z.<D$m 

2 h«i3itcwv\*4ay©ffi, &sv^±3 t?y h&sicMv^ 8® 
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B % C D B \ZlBM-t^(OmmM^n^O J: O iCf -5 

[0 0 5 6] 

M(Z)#I^^^>^^^e>tl-5o RAMI*, *"?>^T*^$llfc7KU^f# 
[0 0 5 7] 

mz, -< y? v tyhm^mmz&^T. jy?v *y&i)mwisX%mTV\<> 

5fel7 FWX l/^X#tf)ftW5:#^fM:S<DT?, 02 2 (D # ^( $ y tfmiZTik-t £ 
?tC. RAM7 Fl^tfMSSlC-f y hA, A+l, A+2. • • • 3*u 
TV^. f©7Fl^^iCf otl^f-^D A , D A+1 , D A+2 • • • • 

[0 0 5 8] 

z.<Dmmmx*i*, ^uy^mmi^^^-^Mz^^r^mtr fi^^x*^© 

T F^;*£:ft?>##^ttttW-&^£#>, r FU7.Axlz¥<Z>£3&mtf$k£o 
£f£LfcSL8:B, D. E • - - tfffi^StlS^T Kl/^^^©|gSt««&Sl 

[0 0 5 9] 



£KE# 2000-3111669 



#2 000 — 323178 
U (RAM) ^^UlC^^>^S:|g^5 i^lC-rSfeODT'fe**, 

So 

[0 0 6 0] 

? h sutsp i jc j: y 7u v v mmowmo) ?f^a \znm s £amt * #51 < 

A£#T, JB*lfet&aaim«iKM>* U h IT7 K1/^A+ 1, A+2 • • • £ 
^•TSo ICi^^K^A+h A+ 2lc|ia8|LT, SL$c2&£3i#ftJfcB 
, C, D • • • £T FlxXA^tcSimt-<5©T% $tl©7Kl/xmt7KU 

[0 0 6 1] 

dNj (X, Y, TXltJEomSO &M^fe»^ X, Y, NfiK 1 0 0 t^y 

h~2 0 0 0 \*y HiH©*«K:**«!»^ttMS*l«fc«), rx Y mo dNj 

rABR -1 modNj ?:^Tt6^0 J: 5 &7;i/if U XA#*&*>*lTfc »J , #0 
ffiMAlCfc^Ttt, #fW¥1 0-2 1 0 5 (#l3£ft#-95, 961, 

5 7 8) IC&V>T, l"A B R -1 m o d N j ©T^^T'J XA&«lC L fc^fOitlfCS! 

[0 0 6 2] 
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_hSBT;i/^rUXAtt, #c©X-5^:/(l) &^L(12)fre>&3 0 

(1) input X, Y= e n ••• e^ , N, R 

(2) B = R 2 mo d N 

(3) A = X 

(4) A = ABR" 1 modN+kN 

(5) B = A 

(6) for i = n- l to 1 step- 1 { 

(7) A = A 2 R _1 modN+kN 

(8) if ej = 1 then A = AB R _1 mo d N + kN 

(9) } 

(10) A = AR -1 mo d N + kN 

(11) A — A m o d N 

(12) output A 

[0 0 6 3] 

ifJXi,5 0Xry^(4) , X 5^:7(7) . Xr»^(8) , ^^^(10)Vm^ 
fttc TA = AB R _1 mo dN+kNj ^HCgBMStlS m&f&W-l ?:^tSJ: 

*^*tiSo ffl&mn-<z>A±imA, b, r, wk&itijjmAizmmisPxzxi* 

R A M & E (DflB^S iC fi£& 2 tl 0 
[0 0 6 4] 

#a*3*lTV*«. im®lC;i3V^3 3 «^ 1 <Z)^5fP^^, 3 4ttl2©lftlil 
3 5 ttW^fatllT e mp 5:§ttSr>3K7 'J l/^X^, 3 6BfAC!)^ 
MtCffJM$tlS 3 7 teMBtf>&fcSlCftJffl£;ftS 3 8 ttffiN 

(DfeffilZfflmZtlZ> \s*J7.ZT*3bZ> 0 3 9ttMi4^Di?>y^« 4 0 IZM i 
□ 3 9X^m^tit^mM i TkmS-t&^v*. 4 1li r-2 L j Zftotc 

[0 0 6 5] 
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V^TSIISC ""( A B j +Mj N)/2 L j fcUff^S J: O tC£ *i£ 0 
?0M^^3 3tt, 3 5 CD^fitT e mp, l/^^3 6C!)iA, ^ # 3 

7 0>'fiiB i %:Xj]£. It, TTemp+A • Bj j £§^^£0 

n%£%;ltMT e mp 2 £ L,X!km.(D%i2 <Dm%lWlW-$S3 4 s\m*>tlZ> B -hgEffiT 
e m p 2 & n + L If y Vgz<D&WLX*ibZ> B 
[0 0 6 6] 

— Mi4j*D»;9jr3 9H:, L^yh«©»A 0 , Bj , N Q ZAJltL 

*l<&. ^ 2 ©1?DII^ 3 4 iufHTemp2, N, Mj JAAtLT, 3»f0 
&J¥ r T e mp 2 +Mj • Nj £Hfff£o n + L tf y hS©IlgS©Tfi L 
lf>y hS^TOtfey, ^tl$:^-7^4 1 lCJ:oTM£l/T (-r&*>*> 2 L 
oT) , n¥y h^© WIT e m p t IT 3 5 {C^ £ tlTfi^S tl 

[0 0 6 7] 

sz±<Dmft*n/LmWiVMvmft'?ft&. (ab+mn) /rj &m 

£ a^i?i^3 3 h*jfu?n»^3 4 

lC^LT^^CgM££i±£r£lC<fc n + Llf y h^©* I^HIT e mp 
[0 0 6 8] 

us?** 3 5 — 3 8 zmmmn^s 3, 3 4tc/tx4 3xmm^ti^> 0 

oTftrfBl^X* 3 5 — 3 8 &RAM4 2tMtSrt^t^S„ ^*UCJ; »J 



3 0 
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[0 0 6 9] 

Z.<DmMM<D^'7U'tyy-T*l*. m 1 a>m%lW.m$ 3 3t'Temp = 0, %1 
©i^II^3 4t'M i • N=0, £ I/? # 4 1 lC«fc«g> r--2 L J ©IfrfE 

±mTJlziVX2±<DXTyzf(2) r R 2 mod Nj £ V>f * n "/D y 

f20l fc^Tlilff^S^fc^ffi^tisriilcj: *K ^©MI§L©ig^>ft:$:SI 

[0 0 7 0] 

02 7© TR 2 mo d Nj ©ff#(Z)|i!E^:StC^$tlTV^e>tC, R=2 n > n 
= 5 12££*U Ntt512lfyK R 2 t£ft_hfehfy h£W#lT*Tflrtl![l 0 
2 4 feTy h&TtfiO <Z>#££;ft£ 0 ^4 9 W?UHyWffl& Tr 2 mo d N 

[0 0 7 1] 

LT TQ.Nbj «r«J¥-*<5. TQ.Nbj LTH«©&«&tf 
V\ 5SK:*©*S*©»bTB«(0^3S&»»;ag"ri:vO#i&K:J:oT, TR 2 m 
odNj ©ISSSffSIiltf'CSS. 
[0 0 7 2] 

ffrSB^IT r Q • N b j ©flLJMWU &lEfBT?tt3 2\fv h£4 8 0 fcf y 
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n.vsffi&mm ""a - b { j <d& mm 

U XA5lC;j3tt£X"5^y :/2<D$gfi: TR 2 modNj ^^nyDt'vt20 
[0 0 7 3] 

itffia©«fce>fcy;^:Jy x-Mcfctts ta=ab R -1 mo dNj ©sUMasnftt 

. itffB^$g 0-21057 #) lc£v^i¥M£*lTV^ £e>K, 

# ^ > ?*>%ttt ^a©^^ y :7°ft<Z>gW£fl?#r £ tiT b £ -5 "TfgttS: 
[0 0 7 4] 

[0 0 7 5] 

H2 8&C£V>T, Btfia®2 6{C^Lfe^l h^2©^fIJ^II3 3. 3 4 ^ 
ttmffiW.W-$£iZ j; y . lafBA 2 R^modNXttABR^modN©!!^ 
*K *©tt$?MJ£Wfc^>/K^y Templet 2 *u m.MU^:Kyt- 

1©0 V&^l/^X#{C|Etl£*lSo fit, i^T±ia0J&Si#rtf>^lC^>;K 

[0 0 7 6] 

», Tern plC l&MStl. t-A-7n-77^0V»> 
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B# (iSO) lZl*ffiBVJ-N<D%£mt, "rytf^V Ui?X#T e mplCfeM^tl 
-f, _hia^>JK^U Ui?X*T e m p J^0)*§^&fB1S[II8^ #J*.fcf US?** A 

So 

[0 0 7 7] 

W «- (AB+MN) /R 
Store OV bit 
i f O V then 

W «- w-N (JEMco^-A-yu-mMtW^om^T^^) 
Else 

A «- W-N (#*—<D*-/i--7U-#im£As\<DW£&&) 
Exchange W and A 
Output A 
[0 0 7 8] 

77^ov©t»J/|teb{:mbtwX(iA0f-^^4f-^fc LtffiA 
£*l5 D ZLCOHSfeM^tt, Exchange W and ACi^&TK^ 
£S!ICJ:oT, ACDT KUXfl^lCj: U^^tf^ V (W) 

- # & miJ £ 1*6 % © V & 2> o 
[0 0 7 9 ] 

W <- (AB+NM) /R 
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Store OV bit 

A «- W-N (t-; 1 ? - 7 n -Mfc U ^ ^ A A©tt3i») 

if! OV then 

Exchange W and A 
Else nop 
Output A 
[0 0 8 0] 

-77^0V^i^H, Exchange W and A©i9(C7 Fl^X 
3e&£?ToT A©T Kl^JtJtlCj: y^>3tfvU (W) <Z>^- 

[0 0 8 1] 

W «- (AB+NM) /R 
Store OV bit 
Exchange W and A 

W <- A-N (*-A--7U-$m£ A^\0D#^ii^) 

if OV then 

Exchange W and A 
Else nop 
Output A 
[0 0 8 2] 

IK ^-/^-^n-OV(Z>^#jc^^#T©^-A-7n-^a.S©fc«)© 
^iW-A&lf^iJCExchange W and A CD J: o ICT K 
&ffotA-N©MI, o£ »J l±W-N0)M^£*f oT-r->jtf^ U \sV7.% (W 
) , o£ »J l/S^^AJC^-^&fflASitS. fit, *-A-7D-75yo 
Vtf^fttf, Exchange W and A © <fc ? K 
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v\ A<DT Fl^xJi^fc: <fc y UP** A<D"r-& 7 n — 7 

^^OV^Hn«tafa©«ke>lCxSIL^** A©r Fl^fgJtKJ: y 

"rytf^V UVX* (W) ©^-^Srm^J^-tir^o r©^T*tt, l^X*^© 

W£&&*ft t>mmmmt> ^n±^>^v vi?** cw) *m%&ti£? 

[0 0 8 3] 

tffffi-?>3K9U l/^nempi: A(DT FUX&mt* VZVBM 

y f sew-i?, ^>3K^u b'^x^T e mpicfny^T^tifcr Fi/x 

[0 0 84] 

K2 8tf)^y&#flCfcV*T, 2o©b^^Tempi:A^MV\ t-;t-7D 
-7^0VlC*ffS;LT, SIC— # miff^^'JU^^Temp) tC^ 
^-dtstftjfts-er, falBtf>J:e>fcy FUX^SSUCfcoT US?** Afc^Jt^S 

ft&„ 3ftic<fcy, Bufai!^^m#^-^3v^T^-A-7^-^^D^;^^^^T ; b, 
c u t-^-7D-©^ «fc y sum sittsii:^ 

[0 0 8 5] 

jtfn- (Borrow) 77^B R^flJMtStCt'feoTtj <kV\ o**J, ftf 
IB A 2 R _1 mo d NXttAB R _1 mo d N CDi»jSE|g*Wtt"r-»K9 U X/VTsZI 
e m p (C«M U W - N ©«»#*fto ft £: £ ©mHC*3^ e>0^D-77^BR$: 
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X# A©7 S^WlClil/^^^ A<DT K I'XfiJglC £ *J 

■5 s - 1? 5: as * ffi -T <fc o i c f £ % CD -e & o T =fc <fc V* „ 

[00 8 6] 

W ■«- (AB + NM) /R 
A *- W-N 
Store BR bit 
if BR then 

Exchange W and A 
Else nop 
Output A 
[0 0 8 7] 

mi© m^j £ © -5 © ^-rti^— # & mm<D <t ? & o v -7 =5 v&m \s z eta 

ftf~7t-A- -y u - y ^ vo v ict^o t ffi^j £ it* -t b * # #;g#n2 tis 0 

[0 0 8 8] 

^ O V Ji)^ § i: § tc S^I^w - N ^, t-;t-7D-77^0V^V^i:§ 
[0 0 8 9] 

03 oictt, r<Z)5S^tc^SBt#^MaM^rL- ^ h©HK:ffi©-^3»«© 
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v x # -? u v v \z i/ v 7s & x timm s n z> . mm mm iz i^ss © ^ w - n © m 
mtfn t> ti> - a - ^ n - v 7 o v &m z m iz & 3 (Dmn^^ w - n # i/ *; 

J* # A IC. t-^-7n-77^'OV #M V M$lC It $ ^ -8t5M?JS © 1/ # X 
, ^>JK^Ulxi/X^ (W) tU^^AtCD7K^^3eilT, ^^IC U 

ASrw^-rsy fu^uc^ y mnftr- # *mjj2 j &2> 0 

[0 0 9 0] 

W «- (AB + NM) /R 
Store OV bit 
if OV then 

A «- W-N (jEM<D*-A-7n-Mm}l A/\(Z>#£&#0 
Else 

X «- W-N -(DJt-A-7U-#t ! m£.X^<DWg7&&) 
Exchange W and A 
Output A 
[0 0 9 1] 

(1) *M»*mtfy- K^>f h^gh«^tc^$ti-5ii:lcj:oTi&^« 

© & e> <fc e> jc -r & £ ic <fc o t , & mm l & mm tc -r 

& r £ £ £ 4: e» £> o 

[0 0 9 2] 

(2) JhfB&C;&D*_T, i:ffi«F^tt&«3U;tta#ffc*tyauu RS AHf-^&&£flC 
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[0 0 9 3] 
[0 0 9 4] 

(4) _tsaic*nx.T, Jbffiit^b«i3afflai»a.-y h©»^^LT, A^j^ti 

fcX, Y&tfNfc^tf, A=l, B=X^L/t, A = A 2 m o d N £ A = A B m 

> iSrso-e&tiwLhsaA 2 mo aN<Dm.Wffimzm%j&'r-$ tis-cmmmmz 

J&y&#> US n?&*U£JtgaA 2 modNtABmodNODil^MiS: 

■^-^i: vTmnmmzmv&ti&cDZ: u ±Eiio®i:f©A=ABmo d 
n (omm-m^F z ±mm$L g 65 © ^ - &3ii&f£ ^ -r & ^ £ £ y , ^mm z n 

o 

[0 0 9 5 ] 

(5) ±mizM*-T. ±mmmmm$:v - f^ •? rfciiLT^-*© 

^^yhej ©Hail Xtt0{Cj:oT>?f- Mlfg&^0JWL. mjg© ^ # tc 
[0 0 9 6] 

(6) _hlHtC*DAT, _hiaiH1illIS&$: U - F9>f WW 7r fciiLT-r- # 0) 
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r £. & T* £ 5 £ v * e> 3&m # # e> ti § o 

[0 0 9 7] 

(7) _hiBlCjfflJ;lT> ±8Bfi«ia»S'J-K5'f hAy77Sfil/Tf-*CD 

t*^ § i: ^ e> e> *i§ o 

[0 0 9 8] 

(8) jtsstc^T, ±mm^tmmmwiw=L-v h©f#i:bt, A*$n 

fcX. Y&tfNfc^tt, A=l, B = Xfcbt < A = A 2 modN£A = ABm 
o dN(DmW^S.^7^\ ^StUC^^T Y<D_h&^£> 1 \*y h^O^T 
. l&aO.T'fetlliJlgBA 2 modNOlf^t^f-^fclT-eCffiAf 
-4 ^ytrT*mnmmzm.*)xK^ |gf3Sn?&*U;£_tgBA 2 modNfcABmod 

N<Dmnm$k*m$bteT-* t vx^(dui,±i^^ $ >yx*mmmmzi&*)&ti*> 

<DX2bV. _tlBA = A 2 mo dN(Z>^m^^m*$tlT^e>JllBA = ABmo 
&N<DWLm$ffiffi£ft$.&&T°<Dm : h±mA = A 2 modN0i^$:iiU A 
= ABmo dN(DiI^^^ffi^$tlT*^Y©tf^ h (OMmMfeWM^toX 
tk<D¥v hlzMlfcLt=.A 2 mod NC0^*^$&$tlS*T(Z)r4 : bJtfHA = AB 
mo dN(Z)l&f^S:^-r-5Zli:lC J: *; % lif#&3MTV^o«^^&*lJM Lfc 

m & <k *; v > o ^ o m m \z -t & z h # x* ^ £ ^ v * e> sfrin *i s . 

[0 0 9 9] 

fcX, Y&tfNfc^tf, A= K B = X£LT, A = A 2 m o d N t A = A B m 

TY0±fij!)^ie»yhfo»T, ^S0T*$>n«±IHA 2 modN©!!^ 
fc^»fc7 s -*fcUTSB1Blil»K#y&*, WiM 1 T*&fttf_tffiA 2 modNi: 
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a Bmo d Nvmw&gkzmnteT-* t isxmmmmzm*) v . 

[0 10 0] 

(10) ^ffi^'J-K7^fhiSi:S^:gi$nsii:icJ:oTi# 
«BE#&*fr£;ft, fro, Bf#fb^SXtt^#^a$:#oT5 ; -^<Z)Affi^Jl&# 

[0101] 

(11) fl^SH^U- K9>f h^fiilfl^ ( ^tc^Sti<2>^i:lc<fcoTl&^ 

o 

[0 10 2] 

(1 2) ^#^SXtt^#^M3S^#o^5 ; -^©Am^l6^$:^tf^^^ 
IcMf £ &?UJ§ L fcfi?^ £ HSIJCT * £ v>5 $&JHfr# b ti 

*. 

[0 10 3] 

(13) ±!BtC#n*.T, _tS2v>f ^D3>tf rL-^CO^^n-;^^ 5: 1 O© 
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glftfc y □ A X li 7 s - # ^©jSfae* W5±-t Z> Z. H tfT*g Z> £ v% o 3&JH## e> 
[0104] 

(14) _hgHicin^T, ±m^^ ?un>¥=L-$<Dm^t® i mxi*m j %iM 
tc & 3 n # s £ v^ e> e> ti s „ 

[0 10 5] 

(15) _hiBicj0^T, ±m-?j ?un>¥x.-$<Dm^tmmmmm.3.=.v 

Y&mWUVT. A#S*lfcX. Y&lFNfc^tf, A=l, B=X£bT, A = 
A 2 mo dNt A = ABmo d N ©Hew frfrSM^lCfc Y0D_h& 

1 If y hTo^T, |&S0"e$>tlliJllBA 2 modNOtf^^t^f 
— * h VXm^m^lZMV^^ Iffil 7?fc*U£JtgBA 2 modNhABmod 
NtoailSCJgSSr^S&jJfc-?-* h LTffi'REg& U _hfHI&ao CD 
tt©A = ABmo dN© UUWift £ -hi EJf §L B if ^ - gLSiW ttSIt 

[0 10 6] 

(16) ±mizM*-T, ±m^^ 9un>¥=L-*<Dm-%fcmmmwim-=i--y 

h&mfttlsT. A#3*lfcX, Y&tfN&gW, A=l, B = XtbT, A = 
A 2 mo d NH A = ABmo d NCDSUfc&ffJ&iVV frfr-S^l^lCfc^T Y©_t& 
2>m£> 1 If y |^S0-e^>tlliJt|BA 2 modN0im$:^f 

-^i:Ltf®ffi*^>f^> ^T'la^ms&ic^ »; a*, mm 1 T*&*ik£_bgBA 2 

modN£ABmo d NOl^&ti&f-^ t ITf ©ffiA^ >f ? > ^T' 

mmmmzmv&ti&vv&v. jtiaA=A 2 mo &N(Dffi.n&mtf&jjt£tix 

*^±IHA = ABmo d N£>ig^#||§$&£ *l£ & * T?©ia%> JbIHA = A 2 mod 
NOmftZMML. A = AB mo d N ©^f§^Jjl#ffi;fr 2 *lT)fr £ YCObf^y htf) 
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V (DfflZj ±m A = AB m o AN <DmftZMM-*Z>Z.}HZ & Hif-§§-#L3l£?T^o 

(17) _tiE&c#nx.T, ±m^^ ?uziytf*.-<$t<Dm^tMmmWin3--y 
h©tfrf££:LT. A;fr£*l£:X, Y&tfN£^tt, A= 1 , B = XhLT, A = 
X Y mod A = AB mo d N<DmW-£*tl?1MZM IT*-A-7D -tfilt 

_LSBA 2 mo dN©^M^&^^^-^i:LTSB'i«iai8&lC5tyii^ »3g 1 
^&*U£_tfBA 2 modNiiABmo d N<0«3Mg : £&^»fc'5 s - # £ LTfB« 

im&c&y _tia^ao©i:^©A = ABnio d ncd^mwj^h 

[0 10 7] 

(is) ±mizm^.x. ±mm-%i£mmmmm=L—*j tiz& y, ATjsti^x 

> YJtOfN&SW-, A=l, B=Xi:bt, Ytf)l^y hCD-ffitCJS CT, A = A 2 
R -1 modN, A = ABR _1 modN©?IIffe)ili:l)t:, SUMSStC:*--*- 
7D- L frWr&lz ttS e> lc_hfSMS^W^ £ N ©SIW - N o IE 
&»fE £ , # * © ili^l ic - A - ? n - L v % f ±mm * w - 

zmmiz?&z£&T*g&£^?w%:tfn%tiz> 0 

[0 10 8] 

(19) JiiatCiD^T, _LIBA 2 R^modNXttABR^modNOlI^ 
it U ±flB»^fHI|E(Z>«JC±8B^ 1 SE*ia»©SJf «*W^ N ©ilW- N & 
«IS»k:*HWU twi-7n-75^o v#^i$K:tt±SB#iffittia»fctt 



4 2 
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& z: t. # s £ v% e» o 

[0 10 9] 

(2 0) .LiBKillTLT, ±fSA 2 R'VodNXiiABR^modN©!!^ 
1ft U ±fB^m^©^lC±|2^ 1 ©SBISIhII^^^^W^ e> N OifW-N 

^^WSr-fel^^^lC<J:yS^L/T^2G)fB'»llIj^lC^-r§ri:{Cj;»;, pgp 

[0 110] 

(2 1) ±mz.ta*-X. _hfBA 2 R^modNXIiABR^modNCW 
*W5:f 1 ©gBMIMi&tC&MU ^#131©*- A- 7 n - "7^ fO VtD^MfctE 

£?TVV ^-/t-7D-77^0V^ t^lCtt^W-N$:^2(DfS«iaS& 

icfBft U A- :7 n-77^ov #as^ £ £ tti*lf w - n £31 3 ©gB-fitim 
-*)bWj:f-^^LTffi*U ;*-A-:7n-:7^yov#&v^^K:kj:_t: 

ntc -r & 3 £ #t* £ s i: e> %}%ki$n *i £ = 

[0 111] 

(2 2) JtfBlCflnX-T, ±SBA 2 R^modNXttABR^modN©!!^ 
fit U ±13W^»©«K:±fBIII 1 ©ffi*®tt©SUttg*Wj^ e> N (D^MW 
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mmmzmiR-t&T k i^xtc <fc urn i <Dmnm^^mnLrmm^-n t lt 
7t-A-?u-y^yovj$mzt^mi <Dmmm®ii&2<Dmmm 

ffilttc-r & r £ #T'£ s h ? !b tl*. 

[0 112] 

(2 3) ±IBfCirtI^.T, _tS2A 2 R^modNXttABR^modNCM 
ML, ±Ll21l^#(Z)^lc_hf2^ 1 <DfB'l»®!&£:fl2©fE'Rim£&©y FUX^ 

t& u m 2 ©ffi«ia» saiR-r « y k jc «fc »; s & s ti s suwgantwa* e> n 

2 ©fB*IB»K:«JMgJllw- N U t-;t-7n-77 yov^ts £ 

#*$*ismi xfcm2©gs«iBBfr<z>'5 s --* zmm&T-z t. itaiA^tsri: 

[0 113] 

(2 4) JtSBtC^T, JtlBA 2 R^modNXttABR^modN®!!^ 

i*t, ±^2 <Dmmm&zmm?2>T k i^xic £ y m 1 ©iH*im»©siJW§* 
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[0114] 

(25) ±mizta%.x, _hiEv-< ?unyt?=L-&(Dm-%immmw.m-3--v 

(ZHtlCJ&DT, A = A 2 R'VodN, A = AB R _1 mo d N(DW.W^f W M 

WM^k \z*-A-?u- V frm&iz it £ £ «c Jtffi« J¥l£* w e> N © ft* 
T* =fe>_hsEftl£W - N izttm V fc.mW.lz J: S # £ £*&-T S JftgL B 65© # ^ 

m^tmmmmm^-v h<Dffimitizmz.xisi?x*'\<Dmg&&m 

[0 115] 

(2 6) ±miz$az.x. ±m^^ ? <z>m : %it#i>mmm.m=L-y 

MCfc^T, _h!2A 2 R _1 m o d N Xii A B R _1 m o d N 1 ffi 

mm^mw(omz±m^immm^(Dmwu^^^N(Dn^-N^n^K 
mnmg: z JtBB# -A--7u--7=7>fovi$mz>mz \%±m^ 1 ©fiB«im» c*. 

h CDfSiift&tfllS^ft & H »; o o, «Sfciftjg & frjffl L fcflggg & ffliltc -T -6 3 £ 

X'^zt^ommtfmbft&o 

[0 116] 

(27) _tgaican*.T. ±m^^ ?uny¥zL-$<Dm-%itMmm8in-=i--v 

MCfc^T, ±IHA 2 R _1 mo d NXttA B R _1 m o d NfflilOT^ ^ 1 0 

mmmmz&mi,. mw%£<D*-^--7u--7^>fov<z>mMzm i mL. ±mm 
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[0 117] 

(2 8) JifHtc^AT, JiSBv-f ^nn>ifrL-*©Bip#ft:»aiffl?RJ¥3.-y 
hJCfcHT, _tS3A 2 R -1 mo dNX«ABR _1 mo dN©^M^W$rHl© 

±mm i ©ia*ia»©*iMS*w^& n commw- n srfjo t*- 

, ^-;1-7d-79^ov &te\* £ ^ k: tt« jM§*w- n &m 3 ©ga^mJg&ic 

i ©mhih&cd-t 5 - # sr^s&jfe-^- # £ lt & r £ ic ^ y , & mtwmm 

[0 118] 

(2 9) JifHtc^u^T, JiSBT-f ^nn>i;a-^©Bip-9ft«tSlM«3*^-y 
McfcHT, JtSHA 2 R^modNXfiABR^modNOlI^W^l® 

^3RKt©«Ki_h»S l ©fla*ia»©aiMg*W3^ N ©»IHB*W - N 2 cd 

- A - ? a - ^ 9 o v j&m 5 4: £ m l © flB«IH» £ m 2 £ 38^i- * 

ST&T Kl/^Sr^©^^lCLT^2 0iaiSllIS&(D^#^$:^^T : -^ £ L 

xmj3isit&z.£K&v. m*§rit#!mmm»=L—y h&mmitizMTLTupx* 
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^<Dm&&&mm<Dmm<k t. waft & a y ^-Dm^mm^mm l r^mm & mmiz 
•t & r t & T*g & t. v ^ e> mm &m <=> ti & „ 

[0 119] 

(30) ±mztiaz.T. _hffiv-f ^ n n > tf a - * <z>m#fl;*&aBjgijU*:2. - y 

MCJSV^T, _hfBA 2 R _1 m o d NXli A B R _1 m o d N©tM*Wl:f 1 © 

ib*is» * a^K-r s r k i/ ^ tc j: y aiK s *i s «»*s*«w^ n © w - n 

t±^2©fB^ia^©7 i -^$:^^7 ; -^ilLTffi^$-&S^i:lCj; y, «F#fc 
ffc&0 y oottjfcffltfg&spjffl Lfc»t«& fflUfc^s 

[0 12 0] 

NOMOT-NS:fi 1 oTm2(DfB'llllIj2SlC^b v £<Z>W-N©«J£#l?;fo4xfc 
SI ©K«ia»i:»2<Z)aB«ia»S:38iR*r««TffiT FUX^S^tT, JLiB 
, jKn-^^BRtfatv^^tctt, » l <OiB«iaKi:»2©ia«ia»S:38iR-r 

y«2©iH«ia»©aiine*w-NS:m^7a-&*ii:tcj: y, tt-iHfc&sjsso? 
o 5: fuffl u r^mm & mm ic -r s r £ # -es s £ v % e> e> *i * . 

[0121] 
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m itmm&mm iz mm. £*i5t><z> zom'g* mft Ltz^mrnxm*^. 

[0 12 2] 

e>»jfB *©iR*ig*&^»K:^*j:^^a*«ta=feff3&^«. iff 

VXm&&%<D£.teZ> 0 
[0123] 

<DAmj]mfttfftfrfrz%<Dx*&ni£nx$>'=>x&£^ 0 B5ia©<ke>«; 

■5 ^i?gficl0^M&#i7>f 9 uziy\f=L — $. lz&<MR}X : £Z> : %)<DX*&>£ 0 

&<mmx*gz>o 

[0124] 

* k & v x t s ti s «w © e> *> ft* 6$ & *» © i c j: o t m e> n * & w # 
n,mizmmzft&~£iz&^xmftmi£t>mmtsn. Bgf-^^sx^-^ 
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[0 12 5] 

mm. mm z m m v r=. mm * m m k -r s z. t. # -e^ & . 

[0®<z>f£#fcM] 

[an 

[02] 
[03] 
[04] 

0 3©n^n-fe^-!J-©l&#$:ii^-rs^4?)©^n-^^- h0t*^5„ 

[05] 
[06] 

03 tc^b^n^n-fe y-y-^iJrf^^ll^-rsfe^)©— H^M^^^^n y ?0 

[07] 

0 3 ©nyD-fe^ifc^'fta©— HSSM$:^t"^n y *0-£&.5 o 
[08] 
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[09] 
[01 0] 

[0ii] 

^0-efc£ o 

[01 2] 

^_ s0-e$ >< g >o 

[01 3] 

r © ^ t c ^ s n rf u ± y -y- © ftfe <z> — ^Jg m <z> m ft <o # M £ WL m i" £ £ #> © # 
-r ^ >^0-e&s„ 

[014] 
[01 5] 

Zl ©Igtg IC^ £ zi ^ n -fe y -9- © Jg Ktffi© — £&86«<Z> «ff£ 5: m m •? 2> #> © #>f 

[016] 

0T&5„ 

[01 7] 

[01 8] 
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[019] 
[02 0] 

[02 1] 

02 0(DftVy*l<D— mMMZtt-tzfUy 2mT*&& 0 
[02 2] 

0 2 0(D I C*-FM^^^©g&fN(Z)--M$:^^-r^>^01:^-5 o 
[02 3] 

[024] 
[02 5] 
[02 6] 
[02 7] 

z.o>mm\zisv & tr 2 modNj <Dmnjj&*7fi-tni&mT*2bz> 0 

[02 8] 
[02 9] 

0-e&£„ 

[03 0] 



5 1 
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2 0 1 - c^fllJl^fi (CPU), 2 0 2-I/O/Jf-h, 2 0 3-7KU^ 
A*, 2 0 2 0 5 ••• ? n y # £j&EIi&, 2 0 6-ROM, 2 0 
7-RAM, 2 0 8-E E P ROM, 2 0 9 -H^U^yV (ft§^t^kMm^M 

h) , 

CDA, CDB, CDN, C DW~ US?* * . 

3 3, 3 4 -flffilSIIMS, 3 5 •• -^>/K^ U Ix^^^r, 3 6-3 8-1/^^ 
, 3 9-Mi4Un*;*;^, 4 O-Mi »t57^f (1^^^), 4 1- 
S/^^, 4 2-RAM, 4 3- f-^A% 
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[01] 



0® 



102 




01 



[02] 



Vcc- 



Vss- 



CLE 



203 



201 







I/O*— h 













4 ► I/O-l/IRQ 



ROM 



206 



RAM 



?IK9B&Jt%U (EEPROM) 



208 









— ► 



craw V) 



209 

a/ 



vr. 



i 
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[S3] 



e„ =1 



(a) r 



n-2 



= 0 



A'modN AB mod N A 2 modN A a modN ABmodN 
1 I — 



1_ 



< — > 



e. =1 



(b) 



I e„_ 2 =0 

▼ v 



A'modN ABmodN A 2 modN ABmodN A 2 modN ABmodN 
J 1 I 1 I 1 I 1 I 1 I L 



i r 

< — => 

h 



i r 

< — > 
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